package 每日一题;

public class T724_寻找数组的中心下标 {

    public int pivotIndex(int[] nums) {

        //使用前缀和

        // 计算数组的总和
        int sum = 0;

        for (int i = 0; i < nums.length; i++) {
            sum += nums[i];
        }

        //前缀和
        int left = 0;

        //判断 当前坐标是否是中心坐标
        for (int i = 0; i < nums.length; i++) {

            sum -= nums[i];

            if (sum == left) {
                return i;
            }

            left += nums[i];

        }

        return -1;

    }
}
